พล.ต.อ.เสรีพิศุทธ์ เดิมชื่อ เสรี เกิดเมื่อวันที่ 3 กันยายน พ.ศ. 2491 ที่จังหวัดธนบุรี เป็นบุตร นายชื้น และ นางอรุณ สมรสกับพัสวีศิริ (สกุลเดิม เทพชาตรี) มีบุตรด้วยกัน 3 คน คือ นางสาวศศิภาพิมพ์, นายทรรศน์พนธ์ และนางสาวทัศนาวัลย์ โดยสกุล “เตมียเวส” ได้รับพระราชทานจากพระบาทสมเด็จพระมงกุฎเกล้าเจ้าอยู่หัว รัชกาลที่ 6 เมื่อวันที่ 18 มีนาคม 2457 เลขสกุลลำดับที่ 2081